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Abstract 

A MIMO secure two-hop wireless communication system is considered in this paper In this model, 
there are no direct links between the source-destination and the source-eavesdropper The problem 
is maximizing the secrecy capacity of the system over all possible amplify and forward (AF) relay 
strategies, such that the power consumption at the source node and the relay node is limited. When all 
the nodes are equipped with single antenna, this non-convex optimization problem is fully characterized. 
When all the nodes (except the intended receiver) are equipped with multiple antennas, the optimization 
problem is characterized based on the generaUzed eigenvalues-eigenvectors of the channel gain matrices. 

I. Introduction 

The use of relay nodes in communication systems has offered significant performance benefits, 
including being able to achieve spatial diversity through node cooperation [[Tl, [|2l and extending 
coverage without requiring large transmitter powers. Cooperative communication, therefore, has 
been an attractive option for use in cellular, ad-hoc networks and military communication systems 
[[31. The most common relaying protocols are Decode and Forward (DF) and Amplify and 



Forward (AF). The AF scheme is a simple scheme, which amplifies the signal transmitted from 
the source and forwards it to the destination [H, [|5]|, and unlike the DF scheme, no decoding at 
the relay is performed. AF techniques may use the knowledge of the statistics of the noise in 
addition to the knowledge of all channel state information to assist in the amplification of the 
signal. 

The notion of information theoretic secrecy in communication systems was first introduced in 
|l6l. The information theoretic secrecy requires that the received signal by an eavesdropper not 
provide any information about the transmitted messages. Following the pioneering works of Q 
and [[8l which have studied the wiretap channel, many extensions of the wiretap channel model 
have been considered from a perfect secrecy point of view (see e.g., BUl, ifTOl ). 

Recently, AF MIMO relay systems have gained more attention from both academic and 
industrial communities, due to its simplicity and its benefits. The AF MIMO relay systems 
are, for example, adopted in future communication protocols such as LTE and IMT-advanced to 
enhance the coverage of base stations. 

Most research works in MIMO cooperative communication systems have focused on the role 
of MIMO in enhancing the throughput and robustness. In this work, however, we focus on the 
role of such multiple antennas in enhancing wireless security. Particularly, in this paper, we 
consider a two-hop AF MIMO cooperative communication system in which there are no direct 
links between the source-destination and the source-eavesdropper nodes. Our goal is to maximize 
the physical layer security of the system with the constraint of limited available power at the 
source and the relay node. We formulate this problem as a non-convex constraint optimization 
problem. In the simplest scheme where all nodes have single antenna, we fully characterize the 
optimum relay strategy and show that when the available power is larger than a threshold, then 
the relay node does not need to consume all the available power This is due to the fact that the 
secrecy capacity of the system will be saturated at high SNRs; therefore, using more power could 
not improve the secrecy capacity of the system. We then consider a scenario in which all the 
nodes except the intended receiver are equipped with multiple antennas. The significance of this 
model is when a base station wishes to broadcast secure information by the help of a relay node 
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Fig. 1. Secure Two-Hop Amplify & Forward (AF) Network System Model. 



to small mobile units. In this scenario small mobile units have single antenna while the base 
station, the relay node, and the eavesdropper can afford multiple antennas. We characterize the 
optimum relay matrix and the transmitter covariance matrix by using the generalized eigenvectors 
of the channel state information matrices. Finally, we explicitly illustrate the optimum power 
allocation at the relay node. 

II. Preliminaries and Related Works 

A. Notation 

In this paper, a vector will be written as a small bold letter (e.g. x) and a matrix will be 
denoted by a capital bold letter (e.g. A). The function E[X] represents the statistical expectation 
of the random variable X and the function Tr[A] represents the trace value of the matrix A. For 

a given matrix A, its determinant is represented by |A|. 

B. System Model and Problem Statement 

In this paper, we consider a secure wireless communication system where a source is commu- 
nicating with the destination through a relay within the presence of an eavesdropper, as shown in 
Fig.l. In this model, we assume that all the nodes have N antennas and there are no direct links 
between the source-destination and the source-eavesdropper. Such a system may occur in many 
practical situations, as for example when two base stations equipped with multiple antennas 
communicate with each other via a relay node in the presence of an illegitimate eavesdropper. 
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The signal received by the destination and the eavesdropper are given as follows: 



y = HrG(Hix + ni) + nr 

z = HeGfHiX + rii) + He 



(1) 



where x is the transmitted n x 1 vector, and Hi, Hr, He are n x channel gain matrixes 
from the source to the relay, and from the relay to the legitimate receiver and the eavesdropper, 
respectively. We assume that the relay node is in full duplex mode and amplifies the received 
signal by G and forwards it simultaneously (i.e. v = Gu). rii, rir, and ng are the additive i.i.d 
Gaussian noise vectors with zero mean and covariance matrix I at the relay node, the intended 
receiver, and the eavesdropper, respectively. We assume that the transmitter is transmitting with 
power p and the relay node has access to maximum power of P, i.e., 



Tr 



q = E [xxt] 



Tr 



G (^HiQH1 + i) G^ 



= P 
< P. 



(2) 



In this paper we are interested in designing the optimum AF strategy for the relay node. We 
assume that the relay node has access to the all channel matrix gains. The secrecy Capacity of 
this system is given by the following optimization problem: 



Such that: 



Cs — max log 



log 



HrG(HiQHl + I)GtHt +1 



HrGGtHj + 1 
HeG(HiQHl + I)GtHt +1 



HeGGtH^ + 1 



Tr [Q] < P, Tr G (HiQHI + l) G^ 



< P 



(3) 



(4) 



The secrecy level of the confidential message W is measured at the eavesdropper in terms of 
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equivocation rate which is given by 



Re = H{W\Z). 

The perfect secrecy capacity Cs is the maximum amount of information that can be sent to 
the legitimate receiver in a reliable and confidential manner. 

C. Related Works 

For the Gaussian Multiple-Input Multiple-Output Multiple-Eavesdropper (MIMOME) channel 
(without relay node) and its extensions the works [[9l-[[TT]| have proved that the secrecy capacity 
of the channel is given by 



C,= ma. ilog 

Qho,Tr[Q]<p 2 



HrQHt + 1 



HeQHi + 1 



(5) 



The above optimization problem involves solving a nonconvex problem. Usually nontrivial tech- 
niques and strong inequalities are used to solve the optimization problems of this type. In (TV\, 
the authors successfully characterized the capacity expression of the Gaussian Multiple-Input 
Single-Output Multiple-Eavesdropper (MISOME) channel in terms of generalized eigenvalues. 
We summarize the results of [[TT| here. 

Definition 1 (Generalized eigenvalues): For a Hermitian matrix A and positive definite matrix 
B, (A, i/j) is referred to as a generalized eigenvalue-eigenvector pair of (A, B) if (A, -0) satisfy 

Alp = \Bi^. (6) 

Generalized eigenvalues-eigenvectors have the following property: 

Lemma 1 (Variational Characterization): The generalized eigenvectors of (A, B) are the sta- 
tionary point solution to a particular Rayleigh quotient. Specifically, the largest generalized 
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eigenvalue is the maximum of the Rayleigh quotient 

Amax(A, B) = max , (7) 

and the optimum is attained by the eigenvector corresponding to Amax(A, B). 
For the MISOME channel of 

y= hjx + iir (8) 
z= HpX + rip, 



pTjl showed that the secrecy capacity is given by 

1 |PhtQh, + l| 

c;s= max - log ■ (9) 

2 PHeQHT + I 

= I log A^ax (I + PKH, I + PHtHe) . 
The optimum covariance matrix Q is given by 

Q = PV^axV'Lx, (10) 

where i/'max the normalizedQ eigenvector corresponding to the pencil (l + PhrhJ, I + PH|,He) 

III. Single Antenna Scheme 

In this section we consider the problem described in Fig.l, when all the nodes are equipped 
by only one antenna. By using the Lagrange Multiplier, the optimization problem of Q and its 
constraints (U) can therefore be written as the following unconstraint problem: 

Cs =max log .J , J (11) 



9 ^ \g^h^r + ^ 
{Phi + 1 
\g''hl + 1 



'in this paper we assume that the generahzed eigenvectors are always normalized, i.e., ip'^tp — 1. 
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The optimum value for g (which is denoted by g*) is such that = 0. Thus, after some 



mathematics we have 

Phi (1 - g*^hlhl {phi + 1)) 



M 



+ A [Phi + 1) = (12) 



where, 



M ={g*^hl {Phi + 1) + 1) {g*^hl {Phi + 1) + 1) (13) 
X {g*X + 1) {9*'hl + 1) . 

Therefore, the optimum value for the relay gain is given as follows: When A 7^ 0, then the 
constraint must be satisfied; otherwise when X = 0, g* can be calculated from (fT2l) . Hence, 

{ ^ = 0; 

[ pX^, a ^ 0. 

As always, g* must be such that g*"^ < -p^jr^, equivalently the above equation can be written as 
follows: 
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*2 ^ J hrhey/Phj + l' - 2/i2/ii ' ^^^^ 



p < p < MjVM±l^ 



Plif+l ' ^ — ^ — 2h'^hl 



As we can see from the above equation, when the power P is large enough, i.e., P > 
^ 2h^K^ ' relay node does not need to use al the power P. This is due to the fact that 

the secrecy capacity will saturate for high Ps. 

IV. Multiple-Input Multiple-Relay Single-Output Multiple-Eavesdropper 

(MIMRSOME) Scheme 

In this section we consider the problem of Fig.l, when all the nodes except the intended 
receiver have access to multiple antenna. This model may occur in practice when the intended 
receiver is a mobile small unit that only can handle one antenna while the base station, the relay 
node, and the adversary eavesdropper are equipped by multiple antennas. The received signal by 



the legitimate receiver and the eavesdropper is the same as O except that here, Hp is replaced 
by an 1 X ?7, vector of hj and the n x 1 noise vector rir is replaced by a scalar noise n^. 
The optimization problem of ^ and its constraints dU can therefore be written as follows: 



Such that: 



Cg = max log 



+log' 



htG (HiQHI + l) Gthr + I 



HeG(HiQHl + I)GtHi + I 
HeGGtRt + 1| 



(16) 



hiGGthr + I 



Tr [Q] < P, Tr G (^HiQHI + i) G^ < P. 



(17) 



Let us define Qi and Q2 as follows: 



Qi= G (HiQHI + l) G^ 



(18) 



Q2= GG^ 



According to (flTI) . Qi and Q2 must be such that 



Tr[Qi]< P, 



Tr 



GHiQHIg^ +Tr[Q2]<P. 



(19) 
(20) 



Let us define x as, 



X = Tr 



GHiQHIG^ 



(21) 
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The optimization problem is therefore as follows: 

|htQihr + l| 

Cs = max log 

QihCQ.bo HeQiHi + I 

HeQsHt + 1 



(22) 



+log 



hjQahr + 1 



such that: 

Tr[Qi] <P,Tr[Q2] <P-a;. (23) 

This problem can be viewed as two independent optimization problems of type problem 
Let (Amax, V'max) ^6 the maximum generalized eigenvalue and its corresponding eigenvector of 
the following pencil: 

(I + Phrh|:,I + PHtHe). (24) 

Similarly, let (7max5 V'max) be the maximum generalized eigenvalue and its corresponding eigen- 
vector of the following pencil: 

(I + (P - x)H);He, I + (P - x)hrh|:) . (25) 

Therefore, according to (flOl) the optimum values for Qi and Q2 are given by 

Qi= G (HiQHI + i) Gt = PVn.axV'Lx (26) 
Q2= GGt = (P - x) <p^,^<pL^, (27) 



and the secrecy capacity is as follows: 



= ilog Amax7max- (28) 



A straightforward solution for the equation of (1271) is as follows 



G = VP-x [cp^J 0„x(„-i)] , (29) 
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where 0„x(n-i) is an n x (n — 1) all zero matrix. By substituting (|29l) into (|26l ). the covariance 
matrix of Q is given by 



Q 



max y max] 



(30) 



where G is as (|29l ). 

To calculate the optimum value of x, note that 



x= Tr 

(a) 



(b) 



Tr 



Tr 



GHiQHIg^^ 
hIg^^GHiQ 

(F-x)HlVmaxV'LxHlQ 



(31) 



Tr 



Hi VmaxV'LxHil Tr [Q] 



(d) 



;P-x)P||HiV 



||2 

max 1 1 ' 



where (a) follows from the fact that Tr [AB] = Tr [BA], (6) follows from (1271 ). (c) follows from 
the fact that for any A ^ and B ^ 0, Tr [AB] < Tr [A] Tr [B], and (d) follows from the fact 
that Tr [AA^] = ||A|p, where ||.|| represents the Frobenius norm of a matrix. 
From the inequality of (|3TI) . x is bounded as follows: 



X < 



.Ul, 112 ■ 
max 1 1 



l + P||HiT'0, 

Now, we must choose the parameter x such that maximizes Cs which is given by 



(32) 



C,= -1okA 



7n 



max /max 



(33) 



il , l + (P-a:)||Hey^,.(x)|p 
2 "^'^ l + (P-x)|hJc^_(a:)P 



with the constraint of (1321) . Note that in the above optimization problem Amax is independent of 
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X, however, c^max ^ function of x, i.e., 



[X 



arg max 



1 + {P - x)\\H,ip\ 



(34) 



^ 1 + (P-2;)|hl:£^|2 ■ 

Thus, to abstain the optimum value of x we need a more explicit relationship between x and 7max- 
For this purpose, note that (7max, Vmax) the maximum generalized eigenvalue- eigenvector 
pair of pencil (l25l) . Hence, 



1(1 



7n 



I+(P 



7n 



(35) 



In general we have. 



IV. 



fc=o \ i=i 

therefore equation (l35l) is equivalent to the following equation: 



5^ A;! I 5Z 



fc=0 

= 0. 



-I)-'' P-x 

J- 1 7ma) 



Tr 



(HtHe-7maxhrht)^ 



(36) 



The above equation, explicitly, characterizes 7max as a function of x {or P — x). By solving 
this problem and setting = 0, we can determine the optimum power allocation of the 



relay node (which is P — x). Note that the optimum power allocation must always satisfy the 
constraint of (l32l). 



V. Conclusions 

We considered a two-hop AF MIMO cooperative communication system in which there are no 
direct links between the source-destination and the source-eavesdropper nodes. We maximized 
the physical layer security of the system with the constraint of limited available power at the 
source and the relay node. When all the nodes have single antenna, we fully characterized the 
optimum relay strategy and showed that when the available power is larger than a threshold. 
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then the relay node need not consume all the available power. Motivated by the fact that mobile 
units usually can afford only a single antenna, we then considered a scenario in which all the 
nodes (except the intended receiver) are equipped with multiple antennas. We characterized the 
optimum relay matrix and the transmitter covariance matrix by using the generalized eigenvectors 
of the channel state information matrices. Finally, we explicitly illustrated the optimum power 
allocation at the relay node. 
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